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. Abstract. We show that the shifted rank, or srank, of any partition A 

with distinct parts equals the lowest degree of the terms appearing in the 
expansion of Schur's Qx function in terms of power sum symmetric functions. 
This gives an affirmative answer to a conjecture of Clifford. As pointed out 
by Clifford, the notion of the srank can be naturally extended to a skew 
Q . partition A//i as the minimum number of bars among the corresponding skew 

^ ! bar tableaux. While the srank conjecture is not valid for skew partitions, we 

I give an algorithm to compute the srank. 
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1 Introduction 

> 

00 . The main objective of this paper is to answer two open problems raised by 

Clifford [2] on sranks of partitions with distinct parts, skew partitions and 
1^ Schur's Q-functions. For any partition A with distinct parts, we give a proof 

Q ■ of Clifford's srank conjecture that the lowest degree of the terms in the power 

^ ■ sum expansion of Schur's Q-function Qx is equal to the number of bars in 

a minimal bar tableaux of shape A. Clifford [U [2] also proposed an open 
problem of determining the minimum number of bars among bar tableaux of 
^ I a skew shape A//x. As noted by Clifford [T], this minimum number can be 

■ naturally regarded as the shifted rank, or srank, of A//i, denoted srank(A//x). 

For a skew bar tableau, we present an algorithm to generate a skew bar 
tableau without increasing the number of bars. This algorithm eventually 
leads to a bar tableau with the minimum number of bars. 

Schur's Q-functions arise in the study of the projective representations of 
symmetric groups [16], see also, Hoffman and Humphreys [5J, Humphreys |6j, 
Jozefiak [7j, Morris [Tni[I2] and Nazarov [13\. Shifted tableaux are closely re- 
lated to Schur's Q-functions analogous to the role of ordinary tableaux to the 
Schur functions. Sagan [15] and Worley [22] have independently developed 
a combinatorial theory of shifted tableaux, which includes shifted versions 
of the Robinson-Schensted-Knuth correspondence, Knuth's equivalence re- 
lations, Schiitzenberger's jeu de taquin, etc. The connections between this 
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combinatorial theory of shifted tableaux and the theory of projective repre- 
sentations of the symmetric groups are further explored by Stembridge [19]. 

Clifford [2] studied the srank of shifted diagrams for partitions with dis- 
tinct parts. Recall that the rank of an ordinary partition is defined as the 
number of boxes on the main diagonal of the corresponding Young diagram. 
Nazarov and Tarasov [H] found an important generalization of the rank of 
an ordinary partition to a skew partition in their study of tensor products 
of Yangian modules. A general theory of border strip decompositions and 
border strip tableaux of skew partitions is developed by Stanley [17], and it 
has been shown that the rank of a skew partition is the least number of strips 
to construct a minimal border strip decomposition of the skew diagram. Mo- 
tivated by Stanley's theorem, Clifford [2] generalized the rank of a partition 
to the rank of a shifted partition, called srank, in terms of the minimal bar 
tableaux. 

On the other hand, Clifford has noticed that the srank is closely related 
to Schur's Q-function, as suggested by the work of Stanley [T7] on the rank 
of a partition. Stanley introduced a degree operator by taking the degree 
of the power sum symmetric function as the number of nonzero parts 
of the indexing partition /x. Furthermore, Clifford and Stanley [3| defined 
the bottom Schur functions to be the sum of the lowest degree terms in the 
expansion of the Schur functions in terms of the power sums. In [2] Clifford 
studied the lowest degree terms in the expansion of Schur's Q-functions in 
terms of power sum symmetric functions and conjectured that the lowest 
degree of the Schur's Q-function Qx is equal to the srank of A. Our first 
result is a proof of this conjecture. 

However, in general, the lowest degree of the terms, which appear in the 
expansion of the skew Schur's Q-function Q\/^ in terms of the power sums, 
is not equal to the srank of the shifted skew diagram of A//i. This is different 
from the case for ordinary skew partitions and skew Schur functions. Instead, 
we will take an algorithmic approach to the computation of the srank of a 
skew partition. It would be interesting to find an algebraic interpretation in 
terms of Schur's Q-functions. 

2 Shifted diagrams and bar tableaux 

Throughout this paper we will adopt the notation and terminology on parti- 
tions and symmetric functions in [9]. A partition A is a weakly decreasing se- 
quence of positive integers Ai > A2 > . . . > A^, denoted A = (Ai, A2, . . . , A^), 
and k is called the length of A, denoted ^(A). For convenience we may add 
sufficient O's at the end of A if necessary. If X]i=i -^i ~ "^-i ^^^^ A is a 

partition of the integer n, denoted A h n. For each partition A there exists 
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a geometric representation, known as the Young diagram, which is an array 
of squares in the plane justified from the top and left corner with i{X) rows 
and Xi squares in the i-th row. A partition is said to be odd (resp. even) if 
it has an odd (resp. even) number of even parts. Let V°{n) denote the set 
of all partitions of n with only odd parts. We will call a partition strict if 
all its parts are distinct. Let V{n) denote the set of all strict partitions of n. 
For each partition A G 'D{n), let 5'(A) be the shifted diagram of A, which is 
obtained from the Young diagram by shifting the i-th row {i — 1) squares to 
the right for each i > 1. For instance. Figure [T] illustrates the shifted diagram 
of shape (8, 7, 5, 3, 1). 



Figure 1: The shifted diagram of shape (8, 7, 5, 3, 1) 

Given two partitions A and /i, if for each i we have Xi > fii, then the skew 
partition A//i is defined to be the diagram obtained from the diagram of A by 
removing the diagram of n at the top-left corner. Similarly, the skew shifted 
diagram S{X/fj,) is defined as the set-theoretic difference of S{X) and 5'(/i). 

Now we recall the definitions of bars and bar tableaux as given in Hoffman 
and Humphreys [5J. Let A G V{n) be a partition with length ^(A) = k. Fixing 
an odd positive integer r, three subsets J+,/o,/_ of integers between 1 and 
k are defined as follows: 

/+ = {i : Xj+i < Xi — r < Xj for some j < k, taking A^+i = 0}, 
/o = {i: Xi= r}, 

/_ = {i : r — Xi = Xj for some j with i < j < k}. 

Let /(A,r) = /+ U Jq U For each i G /(A,r), we define a new strict 
partition A(z,r) of V{n — r) in the following way: 

(1) If i G /+, then Xi > r, and let X{i,r) be the partition obtained from A 
by removing Aj and inserting Xi — r between Xj and A^+i. 

(2) If i G /q, let X{i,r) be the partition obtained from A by removing Aj. 
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(3) If i G /_, then let X{i, r) be the partition obtained from A by removing 
both \i and \j. 

Meanwhile, for each i G /(A, r), the associated r-bar is given as follows: 

(1') If i G /+, the r-bar consists of the rightmost r squares in the i-th row 
of 5'(A), and we say that the r-bar is of Type 1. 

(2') If z G Jo, the r-bar consists of all the squares of the i-th row of S'(A), 
and we say that the r-bar is of Type 2. 

(3') If i G /_, the r-bar consists of all the squares of the i-th and j-th rows, 
and we say that the r-bar is of Type 3. 

For example, as shown in Figure [2], the squares filled with 6 are a 7-bar of 
Type 1, the squares filled with 4 are a 3-bar of Type 2, and the squares filled 
with 3 are a 7-bar of Type 3. 
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Figure 2: A bar tableau of shape (9, 7, 6, 3, 1) 

A bar tableau of shape A is an array of positive integers of shape 5'(A) 
subject to the following conditions: 

(1) It is weakly increasing in every row; 

(2) The number of parts equal to i is odd for each positive integer z; 

(3) Each positive integer i can appear in at most two rows, and if i appears 
in two rows, then these two rows must begin with i; 

(4) The composition obtained by removing all squares filled with integers 
larger than some i has distinct parts. 

We say that a bar tableau T is of type p = (pi, p2, • • •) if the total number 
of i's appearing in T is pi. For example, the bar tableau in Figure [3] is of 
type (3, 1, 1, 1). For a bar tableau T of shape A, we define its weight wt{T) 
recursively by the following procedure. If T is empty, let wt(T) = 1. Let e(A) 
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denote the parity of the partition A, i.e., e{X) = if A has an even number of 
even parts; otherwise, e(A) = 1. Suppose that the largest numbers in T form 
an r-bar, which is associated with an index i G /(A,r). Let j be the integer 
that occurrs in the definitions of /+ and /_. Let T' be the bar tableau of 
shape A(z,r) obtained from T by removing this r-bar. Now, let 

wt{T) =niWt{T'), (2.1) 

where 

{-lY^^^-\ ifzG/o, (2.2) 
(_l)i-i+A.2i-^W^ ifiG/_. 

For example, the weight of the bar tableau T in Figure [3] equals 

wt{T) = ■ {-1)^-^2^-^ ■ {-If-^ ■ {-ly-^ = 2. (2.3) 
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Figure 3: A bar tableau of type (3, 1, 1, 1) 

The following lemma will be used in Section 3 to determine whether 
certain terms will vanish in the power sum expansion of Schur's Q-functions 
indexed by partitions with two distinct parts. 

Lemma 2.1 Let A = (Ai, A2) be a strict partition with the two parts Ai and 
A2 having the same parity. Given an partition a = (cti, (72) G P°(|A|), z/o"2 < 
A2, then among all bar tableaux of shape A there exist only two bar tableaux 
of type a, say Ti and T2, and furthermore, we have wt{Ti) + wt{T2) = 0. 

Proof. Suppose that both Ai and A2 are even. The case when Ai and A2 are 
odd numbers can be proved similarly. Note that o"2 < A2 < Ai. By putting 
2's in the last a2 squares of the second row and then filling the remaining 
squares in the diagram with I's, we obtain one tableau Ti. By putting 2's in 
the last (J2 squares of the first row and then filling the remaining squares with 
I's, we obtain another tableau T2. Clearly, both Ti and T2 are bar tableaux 
of shape A and type a, and they are the only two such bar tableaux. We 
notice that 

wt{Ti) = (-1)2-221-0 ■ (-l)2-i+Ai2i-i = -2. (2.4) 
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While, for the weight of there are two cases to consider. If Ai — cr2 > A2, 
then 

wt{T2) = (-1)^-^21-° • (_i)2-i+Ai-a22i-i = 2. (2.5) 
If Ai — (T2 < A2, then 



wt{T2) = (-1)^-^2^-" ■ (-1) 



2-I0I-O / i\2-l+A29l-l 



(2.6) 



Thus we have wt{T2) = 2 in either case, so the relation wt{Ti) + wt{T2) = 
holds. I 

For example, taking A = (8,6) and a = (11,3), the two bar tableaux Ti 
and T2 in the above lemma are depicted as in Figure HI 
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Figure 4: Two bar tableaux of shape (8, 6) and type (11, 3) 

Clifford gave a natural generalization of bar tableaux to skew shapes [2] . 
Formally, a skew bar tableau of shape A//i is an assignment of nonnegative 
integers to the squares of 5'(A) such that in addition to the above four con- 
ditions (l)-(4) we further impose the condition that 

(5) the partition obtained by removing all squares filled with positive in- 
tegers and reordering the remaining rows is fi. 

For example, taking the skew partition (8, 6, 5, 4, l)/(8, 2, 1), Figure [5] is 
a skew bar tableau of such shape. 

A bar tableau of shape A is said to be minimal if there does not exist a 
bar tableau with fewer bars. Motivated by Stanley's results in [17], Clifford 
defined the srank of a shifted partition S{\), denoted srank(A), as the number 
of bars in a minimal bar tableau of shape A [2] . Clifford also gave the following 
formula for srank(A). 

Theorem 2.2 ([2, Theorem 4.1]) Given a strict partition X, let o be the 

number of odd parts of X, and let e be the number of even parts. Then 
srank(A) = max(o, e + {i{X) mod 2)). 



Next we consider the number of bars in a minimal skew bar tableau of 
shape A//i. Note that the squares filled with O's in the skew bar tableau give 



6 





























1 


1 


1 


3 


3 


3 














2 


2 


2 










1 


1 


1 


1 









































2 


2 


2 










1 


1 


1 


1 












1 


1 


1 





































1 


1 


1 


1 






1 


1 


1 
























































































Figure 5: Checking the legahty of a skew bar tableau 



rise to a shifted diagram of shape /i by reordering the rows. Let Or (resp. 
Cr) be the number of nonempty rows of odd (resp. even) length with blank 
squares, and let Og (resp. e^) be the number of rows of A with some squares 
filled with O's and an odd (resp. even) number of blank squares. It is obvious 
that the number of bars in a minimal skew bar tableau is greater than or 
equal to 

Og + + max(or, + ((e^. + o^) mod 2)). 

In fact the above quantity has been considered by Clifford [Ij. Observe that 
this quantity depends on the positions of the O's. 

It should be remarked that a legal bar tableau of shape A//i may not exist 
once the positions of O's are fixed. One open problem proposed by Clifford 
[I] is to find a characterization of srank(A//i). In Section 5 we will give an 
algorithm to compute the srank of a skew shape. 



3 Clifford's conjecture 

In this section, we aim to show that the lowest degree of the power sum 
expansion of a Schur's Q-function Qx equals srank(A). Let us recall relevant 
terminology on Schur's Q-functions. Let x = {xi,X2, ■ ■ ■) be an infinite se- 
quence of independent indeterminates. We define the symmetric functions 
Qk = Qki^) in xi,X2, . . . for all integers k by the following expansion of the 
formal power series in t: 

i>l * k 
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In particular, qk = for k < and qo = 1. It immediately follows that 

E i-'^Tl'^lj = 0' (3-7) 

i+j=n 

for all > 1. Let Q(^a) = qa and 

b 

Q{a,b) = qaqb + 2 y~^(— l)'"ga+m.gb-m- 

m=l 

From (13.71) we see that (5(a,6) = — <5(b,a) and thus Q{a,a) = for any a, b. In 
general, for any strict partition A, the symmetric function Qx is defined by 
the recurrence relations: 

2k+l 

Q(Ai,...,A2,+0 = Xl(~^)"'^^^^-*5(Ai,...,A™,...,A2fe+i)' (3-8) 
m=l 

2fc 
m=2 

where" stands for a missing entry. 

It was known that Q\ can be also defined as the specialization at t = — 1 
of the Hall-Littlewood functions associated with A [9j. Originally, these Q\ 
symmetric functions were introduced in order to express irreducible projec- 
tive characters of the symmetric groups [IB]. Note that the irreducible pro- 
jective representations of Sn are in one-to-one correspondence with partitions 
of n with distinct parts, see |7l [HI [19]. For any A G T>{n), let (A) denote 
the character of the irreducible projective or spin representation indexed by 
A. Morris [H] has found a combinatorial rule for calculating the characters, 
which is the projective analogue of the Murnaghan-Nakayama rule. In terms 
of bar tableaux, Morris's theorem reads as follows: 

Theorem 3.1 ([IT]) Let X e V{n) and vr G V°{n). Then 

{X){n) = J2wt{T) (3.10) 

T 

where the sum ranges over all bar tableaux of shape A and type vr. 

The above theorem for projective characters implies the following formula, 
which will be used later in the proof of Lemma 13.71 

Corollary 3.2 Let \ be a strict partition of length 2. Suppose that the two 
parts Ai, A2 are both odd. Then we have 

(A)(A) = -L (3.11) 
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Proof. Let T be the bar tableau obtained by filling the last A2 squares in 
the first row of >S'(A) with 2's and the remaining squares with I's, and let T' 
be the bar tableau obtained by filling the first row of S{X) with I's and the 
second row with 2's. Clearly, T and T' are of the same type A. Let us first 
consider the weight of T. If Ai — A2 < A2, then 

wt{T) = (-1)2-12^-° ■ (-1)2-1+^221-1 = -2. 
If Ai — A2 > A2, then 

wt{T) = (-1)1-121-0 ■ (_i)2-i+Ai-A22i-i = _2. 

In both cases, the weight of T' equals 

wt{T') = (-1)2-2. (-1)1-1 ^ 

Since there are only two bar tableaux, T and T', of type A, the corollary 
immediately follows from Theorem 13. 1[ I 

Let Pk{x) denote the k-th power sum symmetric functions, i.e., Pk{x) = 
J2i>i ^i- Foi' partition A = (Ai, \2, ■ ■ ■), let px = px^pxi ■ ■ ■ ■ The fun- 
damental connection between Qx symmetric functions and the projective 
representations of the symmetric group is as follows. 

Theorem 3.3 (HH]) Let A G V{n). Then we have 

Qx= Yl 2[W^W+^(A)]/2^;^^(^)P^^ (3^12) 
ne'P°{n) ^'^ 

where 

= l"'imi! ■ 2^^7712! ■ ■ ■ ■ , if 71= (l"^i2"^2 . . . ) . 

Stanley [17] introduced a degree operator on symmetric functions by 
defining deg(pj) = 1, and so deg(j9,^) = £(z/). Clifford [2J applied this op- 
erator to Schur's Q-functions and obtained the following lower bound from 
Theorem 13. 3[ 

Corollary 3.4 ([2, Corollary 6.2]) The terms of the lowest degree in Qx 
have degree at least srank(A). 

The following conjecture is proposed by Clifford: 

Conjecture 3.5 Conjecture 6.4]) The terms of the lowest degree in 
Qx have degree srank(A). 
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Our proof of the above conjecture depends on the Pfaffian formula for 
Schur's Q-functions. Given a skew-symmetric matrix A = (ctij) of even size 
2n X 2n, the Pfaffian of A, denoted Pf(A), is defined by 

Pf(A) = 5^(-irWa,,,,---aw., 

where the sum ranges over all set partitions tt of {1,2, ■•• , 2n} into two 
element blocks ik < jk and cr(7r) is the number of crossings of tt, i.e., the 
number of pairs h < k ioi which ih < ik < jh < jk- 

Theorem 3.6 ([l9j) Given a strict partition A = (Ai, A2, • • . , X2n) satisfying 
Ai > . . . > A2n > 0, let Mx = (<5(A,,Aj))- Then we have 

Qx = mMx). 

We first prove that Clifford's conjecture holds for strict partitions of 
length less than three. The proof for the general case relies on this special 
case. 

Lemma 3.7 Let X be a strict partition of length £{X) < 3. Then the terms 
of the lowest degree in Q\ have degree srank(A). 

Proof. In view of Theorem 13.11 and Theorem 13. 3[ if there exists a unique bar 
tableau of shape A and type vr, then the coefficient of p-j^ is nonzero in the 
expansion of Qx. There are five cases to consider. 

(1) i{X) = 1 and Ai is odd. Clearly, we have srank(A) = 1. Note that there 
exists a unique bar tableau T of shape A and of type A with all squares 
of >S'(A) filled with I's. Therefore, the coefficient of px in the power sum 
expansion of Qx is nonzero and the lowest degree of Qx is 1. 

(2) £(A) = 1 and Ai is even. We see that srank(A) = 2. Since the bars 
are all of odd size, there does not exist any bar tableau of shape A 
and of type A. But there is a unique bar tableau T of shape A and of 
type (Ai — 1, 1), which is obtained by filhng the rightmost square of 
5'(A) with 2 and the remaining squares with I's. So the coefficient of 
P(Ai-i,i) in the power sum expansion of Qx is nonzero and the terms of 
the lowest degree in Qx have degree 2. 

(3) £(A) = 2 and the two parts Ai,A2 have different parity. In this case, 
we have srank(A) = 1. Note that there exists a unique bar tableau T 
of shape A and of type (Ai + A2), which is obtained by filling all the 
squares of S'(A) with I's. Thus, the coefficient of PA1+A2 in the power 
sum expansion of Qx is nonzero and the terms of lowest degree in Qx 
have degree 1. 
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(4) i{X) = 2 and the two parts Ai, A2 are both even. It is easy to see that 
srank(A) = 2. Since there exists a unique bar tableau T of shape A and 
of type (Ai — 1, A2 + 1), which is obtained by filhng the rightmost A2 + 1 
squares in the first row of 5'(A) with 2's and the remaining squares with 
I's, the coefficient of P(Ai_i,a2+i) the power sum expansion of Qx is 
nonzero; hence the lowest degree of Qx is equal to 2. 

(5) £(A) = 2 and the two parts Ai, A2 are both odd. In this case, we have 
srank(A) = 2. By Corollary 13.21 the coefficient of px in the power sum 
expansion of Qx is nonzero, and therefore the terms of the lowest degree 
in Qx have degree 2. 

This completes the proof. I 

Given a strict partition A, we consider the Pfaffian expansion of Qx as 
shown in Theorem 13. 6[ To prove Clifford's conjecture, we need to determine 
which terms may appear in the expansion of Qx in terms of power sum 
symmetric functions. Suppose that the Pfaffian expansion of Qx is as follows: 

Pf(MA) = $:(-l)^'^Wg(A.„A.,) ■ ■ ■Q(A.,_,.A.,„), (3.13) 

TT 

where the sum ranges over all set partitions vr of {1,2,--- ,2m} into two 
element blocks {(tti, 7r2), . . . , {iT2m-i, TT2m)} with vri < vts < ■ ■ ■ < TC2m-i and 
7r2fc_i < 7r2k for any k. For the above expansion of Qx, the following two 
lemmas will be used to choose certain lowest degree terms in the power sum 
expansion of Q(a,,Aj) in the matrix Mx- 

Lemma 3.8 Suppose that A has both odd parts and even parts. Let Aj^ (resp. 
Xjj^) be the largest odd (resp. even) part of X. If the power sum symmetric 
function px^^+x^-^ appears in the terms of lowest degree originated from the 
product (5{A^j,A^2) ■ ■ ■ Q(A,r2„_i,A^2m) cxpansion (13.131) . then we have 

(7ri,7r2) = (iiji). 

Proof. Without loss of generality, we may assume that Aj^ > Xj^ . By Lemma 
13.71 the term px^^+Xj^ appears in Q(a,^,AjJ with nonzero coefficients. Since 
Aj^,Aj^ are the largest odd and even parts, px^^+x^^ does not appear as a 
factor of any term of the lowest degree in the expansion of Q/x x ), where 
Ajj. and Xj^ have different parity. Meanwhile, if Aj^. and Aj^. have the same 
parity, then we consider the bar tableaux of shape (Ajj.,Ajj.) and of type 
{Xi, + Xj„Xi^ + Xj^ - Xi, - Xj,). Observe that A^, + A^, - A,, - Xj, < A^,. 
Since the lowest degree of Q(Xi^,\j^) is 2, from Lemma 12.11 it follows that 
P\i^+\j^ can not be a factor of any term of lowest degree in the power sum 
expansion of QfA a )• This completes the proof. I 
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Lemma 3.9 Suppose that X only has even parts. Let Ai, A2 be the two largest 
parts of A (allowing X2 = 0). If the power sums PA1-1PA2+1 appears in the 
terms of the lowest degree given by the product Q{\^^,\^^) ■ ■ ' Q(A^2^_^,A^2m) ^'^ 
in (13.131) . then we have (vri,7r2) = (1,2). 

Proof. From Case (4) of the proof of Lemma [3171 it follows that pai-iPa2+i 
appears as a term of the lowest degree in the power sum expansion of Q(Ai,A2)- 
We next consider the power sum expansion of any other Q(\-^\-). First, we 
consider the case when Aj + Aj > A2 + I and Aj < A2. Since Aj + Aj — (A2 + I) < 
Aj, by Lemma [2.11 the term PA2+1 is not a factor of any term of the lowest 
degree in the power sum expansion of Q(Ai,A )• Now we are left with the case 
when Aj + Aj > Ai — 1 and Aj < Ai — 2. Since Aj + \j — (Ai — 1) < Aj, 
by Lemma [2.11 the term px^-i does not appear as a factor in the terms of 
the lowest degree of Q(a,,Aj)- So we have shown that if either PA2+1 oi' Vxi-i 
appears as a factor of some lowest degree term for Q(\^^\-), then we deduce 
that \i = Ai. Moreover, if both Pai-i and J9a2+i a-^e factors of the lowest 
degree terms in the power sum expansion of Q(Ai,Aj), then we have Aj = A2. 
The proof is complete. I 

We now present the main result of this paper. 

Theorem 3.10 For any A G T>{n), the terms of the lowest degree in Qx have 
degree srank(A). 

Proof. We write the strict partition A in the form (Ai, A2, . . . , A2m), where 
Ai > ... > A2m > 0. Suppose that the partition A has odd parts and 
e even parts (including as a part). For the sake of presentation, let 
(Ajj, Aj2, . . . , Aj^) denote the sequence of odd parts in decreasing order, and 
let (Aj^, Aj2, • • • , AjJ denote the sequence of even parts in decreasing order. 

We first consider the case o > e. In this case, it will be shown that 
srank(A) = 0. By Theorem 12.21 if A2m > 0, i.e., £{\) = 2m, then we have 

srank(A) = max(o, e + 0) = o. 

If ^2m = 0, i.e., ^(A) = 2m — 1, then we still have 

srank(A) = max(o, (e — 1) + 1) = 0. 

Let 

We claim that A appears as a term of the lowest degree in the power sum 
expansion of Qx. For this purpose, we need to determine those matchings vr 
of {1, 2, ... , 2m} in fl3.13p . for which the power sum expansion of the product 
Q(x X ~) ■ ■ ■ Q(\ A ~i contains A as a term of the lowest degree. 
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By Lemma |3.8[ if the pAi^+Aj^ appears as a factor in the lowest degree 
terms of the power sum expansion of Q{x^^,\^^) ■ ■ ■ Q{K2m-i^^^2m)^ then we have 
{vTi, 112} = {iiji}. Iterating this argument, we see that if Px.^+Xj^ ■ ■ -px^^+Xj^ 
appears as a factor in the lowest degree terms of (5(a^^,a^2) ■ ■ ' Q(A^2m-i>-^'r2m)' 
then we have 

{111,712} = {iujl}, . . . , {vr2e_l,Vr2j = {ieje}- 

It remains to determine the ordered pairs 

{(7r2e+l, 71"2e+2), • • • , (71"2m-l, 'n'2m)} ■ 

By the same argument as in Case (5) of the proof of Lemma 13.71 for any 
e + 1 < k < I < o, the term pXi^PXi^ appears as a term of the lowest degree in 
the power sum expansion of Q(Xii,,Xi^)- Moreover, if the power sum symmetric 
function PXi^^^^PXi^^^ ■■■PXi^ appears as a term of the lowest degree in the 
power sum expansion of the product Qix^^^+^x^^^^^) ■ ■ ■ Q{x^^^_„x^2^), then 
the composition of the pairs {(7r2e+i, vr2e+2), • • • , (7r2m-i, 7i"2m)} could be any 
matching of {1,2, . . . ,2m} /{ii, ji, . . .,ie,je}- 

To summarize, there are (2(m — e) — 1)!! matchings vr such that A appears 
as a term of the lowest degree in the power sum expansion of the product 
Q{K^,K2) ' ' ' ^(^-2m-i'^-2™)- Combining Corollary O and Theorem [SJl we 
find that the coefficient of pXi^PXi^ {e + 1 < k < I < o) m the power sum 
expansion of Q(Xi^,Xi^) is — x '^x • follows that the coefficient of A in the 
expansion of the product Q(x^^^Xt,^) ■ ■ ■ Q(x^^^_-^,x^^^) is independent of the 
choice of vr. Since (2(m — e) — 1)!! is an odd number, the term A will not 
vanish in the expansion of Qx- Note that the degree of A is e + (o — e) = o, 
which is equal to srank(A), as desired. 

Similarly, we consider the case e > o. In this case, we aim to show that 
srank(A) = e. By Theorem 12.21 if \2m > 0, i.e., i{X) = 2m, then we have 

srank(A) = max(o, e + 0) = e. 

If A2m = 0, i.e., £(A) = 2m — 1, then we still have 

srank(A) = max(o, (e — 1) + 1) = e. 

Let 

B = P\^+x,^ ■ ■ ■Pa,„+a,„Pa,^^^-iPa,^^2+i ■ ■ -px.^^^-iPx.^+i- 

We proceed to prove that B appears as a term of the lowest degree in the 
power sum expansion of Q\. Applying Lemma 13.81 repeatedly, we deduce 
that if pAi^+Aj^ ■ ■ 'P\ro+^io appears as a factor in the lowest degree terms of 
the product Q[x^^,x^^) ■ ■ ■ Qi^^^^^.A.^^), then 

{7ri,7r2} = {ii,Ji}, {vr2o_i,vr2o} = {iojo}- (3.14) 
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On the other hand, iteration of Lemma 13.91 reveals that if the power sum 
symmetric function Pa,- -iPa, +i'-'Pa, _iPa, +i appears as a term of the 
lowest degree in the power sum expansion of Qca^^^^^.a.^^^^) ■ ■ ■ Q{\.^^_^,\.^^)^ 
then 

{7r2o+l,7r2o+2} = {jo+1, jo+2}, • • • , {vr2m-l, 7r2m} = {je-l,je}- (3.15) 

Therefore, if B appears as a term of the lowest degree in the power sum 
expansion of Qca^^j ■ ■ ■ <5(a^_,,a.2„), then the matching vr is uniquely 
determined by fl3.14p and (13.151) . Note that the degree of B is e, which 
coincides with srank(A). 

Since there is always a term of degree srank(A) in the power sum expan- 
sion of Q\, the theorem follows. I 



4 Skew Schur's Q-functions 

In this section, we show that the srank srank(A/yu) is a lower bound of the 
lowest degree of the terms in the power sum expansion of the skew Schur's 
Q-function Q\/^. Note that Clifford's conjecture does not hold for skew 
shapes. 

We first recall a definition of the skew Schur's Q-function in terms of strip 
tableaux. The concept of strip tableaux were introuduced by Stembridge [18] 
to describe the Morris rule for the evaluation of irreducible spin characters. 
Given a skew partition A//i, the j-th diagonal of the skew shifted diagram 
S{X/ fi) is defined as the set of squares (1, j), (2, j + 1), (3, j + 2), ... in S{X/ fi). 
A skew diagram S'(A//i) is called a strip if it is rookwise connected and each 
diagonal contains at most one box. The height h of a strip is defined to be 
the number of rows it occupies. A double strip is a skew diagram formed by 
the union of two strips which both start on the diagonal consisting of squares 
(j, j). The depth of a double strip is defined to be a + /3 if it has a diagonals 
of length two and its diagonals of length one occupy (3 rows. A strip tableau 
of shape A//i and type vr = (tti, . . . , iik) is defined to be a sequence of shifted 
diagrams 

S{fi) = 5(A°) c S{\') C...C S{X'') = S{\) 

with |AYA*~^| = TT; (1 < z < k) such that each skew shifted diagram 
^(AYA*"^) is either a strip or a double strip. 

The skew Schur's Q-function can be defined as the weight generating 
function of strip tableaux in the following way. For a strip of height h we 
assign the weight (— l)'^"^ and for a double strip of depth d we assign the 
weight 2(— l)'^^^ The weight of a strip tableau T, denoted wt{T), is the 
product of the weights of strips and double strips of which T is composed. 
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Then the skew Schur's Q-function Qa//^ is given by 

z. 



Qa/.= E $:2^W^t(T)^, (4.16) 

TTev°{\x/fi\) T 



where T ranges over all strip tableaux T of shape A//i and type vr, see [HI 
Theorem 5.1]. 

Jozefiak and Pragacz [8] obtained the following Pfaffian formula for the 
skew Schur's Q-function. 

Theorem 4.1 ([8J) Let X,fi be strict partitions with m = i{X), n = i{fi), 
fi G X, and let M{X, fi) denote the skew-symmetric matrix 

A B 
-B* 

where A = (Q(a„a,)) and B = ((5(a,-m„+i_,)). 
Then 

(1) if m + n is even, we have Q\/^ = Pf(M(A, ^)); 

(2) ifm+n is odd, we have Q\/^ = Pf (M(A, fi')), where fi' = (/ii, • • • , fin, 0). 

A combinatorial proof of the above theorem was given by Stembridge [2U] in 
terms of lattice paths, and later, Hamel [1] gave an interesting generalization 
by using the border strip decompositions of the shifted diagram. 

Given a skew partition X/fi, Clifford pQ constructed a bijection between 
skew bar tableaux of shape X/ fi and skew strip tableaux of the same shape, 
which preserves the type of the tableau. Using this bijection, it is straight- 
forward to derive the following result. 

Proposition 4.2 The terms of the lowest degree in Qx/^ have degree at least 
srank(A/ fi). 

Different from the case of non-skew shapes, in general, the lowest degree 
terms in Q\/^ do not have the degree srank(A//i). For example, take the 
skew partition (4, 3)/3. It is easy to see that srank((4, 3)/3) = 2. While, 
using Theorem 14.11 and Stembridge's SF Package for Maple [2lj|, we obtain 
that 

/ <5{4,3) <5(4) Q{1)\ 

Q{3,4) Q(3) Q{o) 
-Q{A) -Q(3) 
\-Qii) -Q(o) / 

This shows that the lowest degree of (5(4,3)/3 equals 4, which is strictly greater 
than srank((4, 3)/3). 



Q(4,3)/3 = Pf 



2pt. (4.17) 



15 



5 The srank of skew partitions 



In this section, we present an algorithm to determine the srank for the skew 
partition A//x. In fact, the algorithm leads to a configuration of O's. To 
obtain the srank of a skew partition, we need to minimize the number of 
bars by adjusting the positions of O's. Given a configuration C of O's in the 
shifted diagram S{X), let 

k{C) — Os + 2es + max(oj., + ((e,. + o^) mod 2)), 

where (resp. e^) counts the number of nonempty rows in which there are 
an odd (resp. even) number of squares and no squares are filled with 0, and 

Os (resp. Cs) records the number of rows in which at least one square is filled 
with but there are an odd (resp. nonzero even) number of blank squares. 

If there exists at least one bar tableau of type A//x under some configu- 
ration C, we say that C is admissible. For a fixed configuration C, each row 
is one of the following eight possible types: 



(1) 


an 


even row bounded by an even number of O's, denoted (e, e) 


(2) 


an 


odd row bounded by an even number of O's, denoted (e, o). 


(3) 


an 


odd row bounded by an odd number of O's, denoted (o, e). 


(4) 


an 


even row bounded by an odd number of O's, denoted (o, o). 


(5) 


an 


even row without O's, denoted (0, e). 


(6) 


an 


odd row without O's, denoted (0,o), 


(7) 


an 


even row filled with O's, denoted (e,0). 


(8) 


an 


odd row filled with O's, denoted (o, 0). 



Given two rows with respective types s and s' for some configuration C, 
if we can obtain a new configuration C by exchanging the locations of O's in 
these two rows such that their new types are t and t' respectively, then denote 
it by C = C ( [^*,] — > [i*/] ) • Let 0^,6^,0^, be defined as above corresponding 
to configuration C, and let o^, ej., o'^, e'^ be those of C . 

In the following we will show that how the quantity k>{C) changes when 
exchanging the locations of O's in C. 



Lemma 5.1 If C = C {[l] -> [;,]) or C = C [[l] ^ [^^Jj, i.e., the types 

of the two involved rows are remained or exchanged, where s, s' are any two 
possible types, then k{C') = k.{C). 
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Lemma 5.2 If C = C 



"(e,e)" 




"(M" 


.(0,o). 




.(e,o). 



thenK{C') < k{C). 



Proof. In this case we have 

o's — Og + i, e'g — Cg — 1, o'j. — Or — 1, e'^ — er + 1. 

Note that 0^ + 6^ = £(A) — Now there are two cases to consider. 
Case I. The skew partition A/^u satisfies that £{X) — £{iJ,) = (mod 2). 

(1) If Or < Cr, then < e'j. and 

k{C) = Os + 2es + Cr, 

k{C') = Os + l + 2(e, - 1) + e'^ = Os + 2e, + = 

(2) If Or > Cr + 2, then = — 1 > + 1 = and 

k{C) = 0s + 2es + Or, 

k{C') = Os + 2es-l + o'^ = Os + 2es + Or-2 < k(C). 

Case II. The skew partition A//x satisfies that £(A) — = 1 (mod 2). 

(1) If Or <er + 1, then < and 

fi;(C) = Os + 2es + e,. + 1, 

k{C') = + 2e, - 1 + + 1 = o, + 2e, + + 1 = k{C). 

(2) If Or > + 3, then = — 1 > + 2 > and 

/t(C) = + 2es + Or, 

fi;(C') = Os + 2es - 1 + Or = Os + 2es + Or - 2 < fi;(C). 
Therefore, the inequality k{C') < k{C) holds under the assumption. 



Lemma 5.3 If C ^ C 

Proof. In this case we have 



(o,e) 
(0,e) 



(0,o) 
(o,o) 



, ^/len k{C') < k{C). 



o'g = Os + 1, e'g = Cs — 1, Or = Or + 1, Cr = Cr — 1. 

Now there are two possibilities. 

Case I. The skew partition X/ /i satisfies that i{X) — = (mod 2). 
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(1) If Or <er — 2, then o'^ < e'^ and 

k{C) = Os + 2es + Cr, 

k(C') = + 1 + 2(es - 1) + = + 26^ + - 2 < 

(2) If Or > Cr, then = + 1 > — 1 = and 

= 05 + 2es + Or, 
k{C') = + 2es - 1 + = + 26^ + 0r^ k{C). 

Case II. The skew partition A//x satisfies that i{X) — = 1 (mod 2). 

(1) If Or < — 3, then < and 

K,{C) = Og + 2es + 6^ + 1, 

k{C') = 0s + 2es-l + e'^ + l = 0s + 2es + er-l < k{C). 

(2) If Or > Br — 1, then o'^ — Or + 1 > Br — 1 — e'^ and 

= Os + 2es + Or, 
k{C') = Os + 2es-l + o'^ = Os + 2es + Or = k{C). 

In both cases we have k(C') < k(C), as required. 



Lemma 5.4 



-(e,e)- 




"(0,0)" 






.(e,o). 



thenn{C') < n{C). 



Proof. In this case, we have 

Os = Os + 2, e'^ = 65-2, = Or, = e^. 

Therefore, 

= o; + 2e; + max(o;, e'^ + ((e; + o'^) mod 2)) = k{C) - 2. 
The desired inequality immediately follows. 



Lemma 5.5 If C ^ C 



(e,o) 



(0,o) 
{e,0) 



, then k{C') < k{C). 



Proof. Under this transformation we have 

o's = Os - 1, e'g = eg, o'^^Or + 1, = - 1. 

Since 0^ + 6^ = ^(A) — is invariant, there arc two cases. 

Case I. The skew partition X/ /j, satisfies that £{X) — £{11) = (mod 2). 
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(1) If Or > Cr, then > e'j. and 

k{C') = o; + 2e; + o; = o, - 1 + 2e, + + 1 = 

(2) If Or < — 2, then = + 1 < — 1 = and 

k(C') = - 1 + 26^ + = + 2es + - 2 < 

Case II. The skew partition A/// satisfies that ^(A) — = 1 (mod 2). 

(1) If Or > Cr + 1, then = o,. + 1 > e,. + 2 > + 1 and 

k(C') = o; + 2e; + o; = o, + 2e, + Or = «;(C). 

(2) If Or < Cr — 1, then o^ = o^ + 1 < = + 1 and 

k{C') = o; + 2e; + + 1 = o, + 2e, + Cr - 1< 

Hence the proof is complete. 



Lemma 5.6 If C ^ C 



~(o,o)' 




"(0,e)" 









y then k{C') < k{C). 



Proof. In this case we have 

o's = Os - 1, = ts, o'^^Or- 1, 6^ = 6^ + 1. 

There arc two possibihties: 

Case I. The skew partition A//x satisfies that £(A) — = (mod 2). 

(1) If Or > Br + 2, then Or = Or — 1 > er + 1 = and 

n{C') = o; + 2e; + o; = 03 - 1 + 2es + Or - 1 < fi;(C). 

(2) If Or < Br, then Or = Or — 1 < er — 1 < Br and 

k{C') ^ Os-l + 2es + e'^ = Os + 2e, + Cr = k(C). 

Case II. The skew partition X/n satisfies that i{X) — = 1 (mod 2). 
(1) If Or > Cr + 3, then Or = Or — 1 > er + 2 = Cr + 1 and 

k{C') = o; + 2e; + o; = o, + 263 + Or - 2 < «(C). 
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-(o,o)- 




■(e,e)- 


) 











(2) If Or < Cr + 1, then = — 1 < < + 1 and 

k{C') = o; + 2e; + + 1 = o, + 2e, + + 1 = k(C). 

Therefore, in both cases we have k{C') < k,{C). 
Lemma 5.7 IfC' = c(\["'"^] or C = C 

\lio,o)\ l{e,d)\J 

k{C') = k{C). 

Proof. In each case we have 

o'j, = 0^ — 2, e'g = Cs + 1, = Or, e'r = e^. 

Therefore 

k{C') = o'g + 2e^ + max(o^, + ((e^ + o^) mod 2)) = k{C), 
as desired. 

Lemma 5.8 If C is one of the following possible cases: 





{e,e) 
- (^i^) . 




(e,e) 
.(e,0). 


)'^( 


(e,e) 




(o,o) 
.(e.0). 


)'^( 


■{e,o)- 




■(e,o)- 
.M). 


< 


(e,e) 
.(0,e). 




"(0,e)" 
.(e>0). 


)'^( 


(o,o) 
. . 




(o,o) 
.{o>0). 


)''^( 


■(o,e)- 
.(e,o). 




■(e,o)- 


< 


(o,e) 
. (°>^) . 




(o,e) 
.(o,0)_ 


)'^( 


(o,e) 
.(0.o). 




"(0,o)" 
.(o,0). 


)' 







Proof. In each case we have 



o's = Os, e'^ = Cs 



- 1, 0^ = Or 



Therefore 



then 



k(C') = o'^ + 2eg + max(o^, + ((e^ + o^) mod 2)) < k{C), 

as required. I 

Note that Lemmas l5.HI5.8l cover all possible transformations of exchanging 
the locations of O's in two involved rows. Lemmas 15. 2115. 41 imply that, to 
minimize the number of bars, we should put O's in the skew shifted diagram 
such that there are as more as possible rows for which the first several squares 
are filled with O's and then followed by an odd number of blank squares. 
Meanwhile, from Lemmas 15. 5115. 81 we know that the number of rows fully 
filled with O's should be as more as possible. Based on these observations. 
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we have the following algorithm to determine the location of O's for a given 
skew partition A//i, where both A and fj, are strict partitions. Using this 
algorithm we will obtain a shifted diagram with some squares filled with 
O's such that the corresponding quantity k(C) is minimized. This property 
allows us to determine the srank of X/^. 

The Algorithm for Determining the Locations of O's: 

(51) Let Ci = S{X) be the initial configuration of X/fi with blank square. 
Set i = land J = {!,..., £(A)}. 

(52) For i < iterate the following procedure: 

(A) If /ij = Xj for some j G J, then we fill the j-th row of Ci with 0. 

(B) If /ij 7^ Xj for any j G J, then there are two possibilities. 

(Bl) Xj — fii is odd for some j E J and Xj > fii. Then we take the 
largest such j and fill the leftmost fii squares with in the 
j-th row of Ci. 

(B2) Xj — fj,i is even for any j E J and Xj > /i,. Then we take the 
largest such j and fill the leftmost /ij squares by in the j-th 
row of Ci. 

Denote the new configuration by Cj+i. Set J = J\{j}. 

(53) Set C* = Ci, and we get the desired configuration. 

It should be emphasized that although the above algorithm does not 
necessarily generate a bar tableau, it is sufficient for the computation of the 
srank of a skew partition. 

Using the arguments in the proofs of Lemmas 15. 1115.81 we can derive the 
following crucial property of the configuration C*. The proof is omitted since 
it is tedious and straightforward. 

Proposition 5.9 For any configuration C of O's in the skew shifted diagram 
of X/fi, we have k{C*) < k(C). 

Theorem 5.10 Given a skew partition X/fi, let C* he the configuration of 
O's obtained by applying the algorithm described above. Then 

srank(A//i) = k{C*). (5.18) 

Proof. Suppose that for the configuration C* there are o* rows of odd size 
with blank squares, and there are a* rows with at least one square filled with 
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and an odd number of squares filled with positive integers. Likewise we let 
e* and e* denote the number of remaining rows. Therefore, 

k(C*) = ol + 2el + max(o;, e*, + ((e^ + o^) mod 2)). 

Since for each configuration C the number of bars in a minimal bar tableau 
is greater than or equal to k{C), by Proposition 15.91 it suffices to confirm the 
existence of a skew bar tableau, say T, with n{C*) bars. 

Note that it is possible that the configuration C* is not admissible. The 
key idea of our proof is to move O's in the diagram such that the resulting 
configuration C is admissible and k,{C') = k{C*). To achieve this goal, we will 
use the numbers {1,2,..., k(C*)} to fill up the blank squares of C* guided by 
the rule that the bars of Type 2 or Type 3 will occur before bars of Type 1. 

Let us consider the rows without O's, and there are two possibilities: (A) 

o; > el, (B) ol < e*,. 

In Case (A) we choose a row of even size and a row of odd size, and fill 
up these two rows with /t(C*) to generate a bar of Type 3. Then we continue 
to choose a row of even size and a row of odd size, and fill up these two 
rows with k(C*) — 1. Repeat this procedure until all even rows are filled up. 
Finally, we fill the remaining rows of odd size with k(C*) — e*, k(C*) — e* — 
1, . . . , k(C*) — o* + 1 to generate bars of Type 2. 

In Case (B) we choose the row with the z-th smallest even size and the 
row with the i-th smallest odd size and fill their squares with the number 
k(C*) + 1 for 2 = 1, . . . , o*. In this way, we obtain o* bars of Type 3. Now 
consider the remaining rows of even size without O's. There are two subcases. 

(Bl) The remaining diagram, obtained by removing the previous o* bars of 
Type 3, does not contain any row with only one square. Under this 
assumption, it is possible to fill the squares of a row of even size with 
the number k{C*) — o* except the leftmost square. This operation will 
result in a bar of Type 1. After removing this bar from the diagram, 
we may combine this leftmost square of the current row and another 
row of even size, if it exists, and to generate a bar of Type 3. Repeating 
this procedure until there are no more rows of even size, we obtain a 
sequence of bars of Type 1 and Type 3. Evidently, there is a bar of 
Type 2 with only one square. To summarize, we have max(o*, e* + 
((e* + o*) mod 2)) bars. 

(B2) The remaining diagram contains a row composed of the unique square 
filled with 0. In this case, we will move this into the leftmost square 
of a row of even size, see Figure [61 Denote this new configuration by 
C, and from Lemma [5.61 we see that k(C*) = k(C'). If we start with 
C instead of C*, by a similar construction, we get max(o^,e^ + ((e^ + 
o^) mod 2)) bars, occupying the rows without O's in the diagram. 
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Figure 6: Vacating the unique square at the bottom of the diagram 

Without loss of generahty, we may assume that for the configuration C* 
the rows without O's in the diagram have been occupied by the bars with 
the first max(o*,e* + ((e* + o*) mod 2)) positive integers in the decreasing 
order, namely, . . . , 2, 1, 0). By removing these bars and reordering the 

remaining rows, we may get a shifted diagram with which we can continue 
the above procedure to construct a bar tableau. 

At this point, it is necessary to show that it is possible to use o* + 2e* 
bars to fill this diagram. In doing so, we process the rows from bottom to 
top. If the bottom row has an odd number of blank squares, then we simply 
assign the symbol o* + 2e* to these squares to produce a bar of Type 1. If 
the bottom row are completely filled with O's, then we continue to deal with 
the row above the bottom row. Otherwise, we fill the rightmost square of 
the bottom row with o* + 2e* and the remaining squares with o* + 2e* — 1. 
Suppose that we have filled i rows from the bottom and all the involved bars 
have been removed from the diagram. Then we consider the {i + l)-th row 
from the bottom. Let t denote the largest number not greater than o* + 2e* 
which has not been used before. If all squares in the (i + l)-th row are filled 
with O's, then we continue to deal with the (i + 2)-th row. If the number of 
blank squares in the {i + l)-th row is odd, then we fill these squares with t. 
If the number of blank squares in the {i + l)-th row is even, then we are left 
with two cases: 

(A') The rows of the diagram obtained by removing the rightmost square 
of the {i + l)-th row have distinct lengths. In this case, we fill the 
rightmost square with t and the remaining blank squares of the {i + 1)- 
th row with t — 1. 

(B') The removal of the rightmost square of the (i + l)-th row does not result 
in a bar tableau. Suppose that the (i + l)-th row has m squares in total. 
It can only happen that the row underneath the (i + l)-th row has m — 1 
squares and all these squares are filled with O's. By interchanging the 
location of O's in these two rows, we get a new configuration C, see 
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Figure [3 From Lemma [5.71 we deduce that k(C*) = /t(C'). So we can 
transform C* to C and continue to fill up the {i + l)-th row. 
















































































Figure 7: Interchanging the location of O's in two neighbored rows 

Finally, we arrive at a shifted diagram whose rows are all filled up. Clearly, 
for those rows containing at least one there are o* + 2e* bars that are 
generated in the construction, and for those rows containing no O's there are 
max(o*, e* + ((e* + o*) mod 2)) bars that are generated. It has been shown 
that during the procedure of filling the diagram with nonnegative numbers 
if the configuration C* is transformed to another configuration C, then k{C') 
remains equal to k{C*). Hence the above procedure leads to a skew bar 
tableau of shape X/fi with k{C*) bars. This completes the proof. I 
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